1 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (POT) 



(19) World Intellectual Property Oi^anization 
International Bureau 



Piii 



(43) International PubUcation Date 
17 October 2002 (17.10.2002) 



(10) International Publication Nnmber 

PCX wo 02/082229 A2 



(51) International Intent Classification^: 



(21) International AppBcation Number: PCT/US02/I1420 

(22) International Filing Date: 9 April 2002 (09.04^002) 



(25) Filing Language: 

(26) Publication Language: 



G06F (81) Designated States (national): AE, AL, AM, AT, AU, AZ, 
BA, BB, BG, BR, BY, CA, CH, ON, OR, CU, CZ, DE, DK, 
DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, 
m, IS, JP, KE, KG. KP, KR, KZ, LC, LK, IR, IS, LT. LU, 
LV, MA, MD. MG, MK, MN, MW, MX, NO, NZ, PL, PT, 
RO, RU, SD. SB, SO, SI, SK, SL, TJ, TM, TR, TT, TZ, UA. 
UG, TJS, UZ, VN, YU, ZA, ZW. 



(30) Priority Data: 
60/282,194 



(71) Applicant (jfor ell iksigm 



9 April 2O01 (09.042001) US 
Sf except US)'. AMER- 



ICA ONLINE INCORPORATED [USmS]; 22O0O AOL 
Way, Dulles, VA 20166 (US). 

i (72) Inventor; and 

: (75) Inventor/Applicant (for US only): RANA, Ahad 
; [PKniSl; Apt. 207, 30 Palatine, Irvine, CA 92612 (US). 

i (74) Agents: GLENN, Michael etal.; Glenn Patent an>np,Ste. 
\ L..3475EdisonWay.MenloPark.CA 940(25 (US). 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BB, CH, CY, DB, DK, ES, ¥1, FR, 
GB, GR, IB. IT, LU. MC, NL, PT, SB, TR), OAPI patent 
(BP, BJ, CP, CO, a, CM, GA, GN, GQ, QW. ML, MR, 
NB.SN,TD.TG). 



Published: 

— mthoul international search report and to be 
upon receipt of that report 



For two-lelter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" clearing at the be^n- 
nittg tf each regtdar issue of the PCT Gazette. 



k (54)ritle: SERVER-BASED BROWSER SYSTEM 



(ST) Abstract: A server-based browser system provides a server-based browser and a client system browser. The client browser 
reports the position of a user click on its display screen, hotspot ID, or URL to tlie server-side browser which retrieves a Document 
Object Model (DOM) model and view tree for the client and finds the location on the Web page that the user clicked on using the 
coordinates or hotspot ID received from the cBent. If there is a script associated with flie location, it is executed and the resulting page 
location is requested from the appropriate server. If there is a URL associated wift the location, it is requested from the appropriate 
server. The response Web page HTML definition is parsed and a DOM tree model is created which is nsed to create a view tree 
modeL The server-^de browser retrieves a style sheet, layout algoribms, and device constrmnts for the client device and 1;^ out 
the ^ew model using them onto a virtual page and detemunes the visual content Textual and positional infomiation are loghly 
compressed and formatted into a stream and sent to die client browser wMch decodes the stream and displays the page to the user 
using fiie textual and positional information. 



BNSDCXSID: <WO____020B222e*2J_> 



wo 02/082229 



PCT/US02/11420 



Server-Based Browser System 



5 BACKGROUND OF THE INVEMTIQN 



TECHNICAL FIELD 

10 The invention relates to Web browsing technology. More parBculariy, the 
invention relates to a system and method for fast delivery of and fast rendering of 
Web pages on a lightweight network device. 



15 DESCRIPTION OF THE PRIOR ART 

A typical Web page today contains not only HTML content but also, by 
reference to, other content elements sucti as graphics and external style sheets. 
A browser acquires the referenced content elements by spawning wori<:er 
20 threads that retrieve the data via multiple HTTP - TCP/IP connections. This 
model worics well for desktop systems containing laige amounts of processing 
power and RAM. However, it is usually not feasible for mobile, lightweight, 
embedded devices in which processing power and RAM are much limited. 

25 The process for proper HTML parsing, validation, and layout code is normally 
quite complex and requires large samurri of CPU and RAM to execute. Size 
and manufac*ji1ng cost have been m^or concerns in providing embedded 
devices with a capacity to implement the process. Although embedded devices 
are getting more and more processing power and HAM, the requirements of a 

30 proper browser engine still outdistance the resources available to even the 
highest erid of embedded devices. 

High levels of CPU usage are detrimental to the preservation of battery life, 
which Is a very important consideration for today's mobile devices. Heavy loads 
35 in HTTP communications, HTML parsing, HTML validation and layout may 
largely shorten the battery life. 
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Bandwidth usage is also a major cxsnstraint that must be considered in designing a 
browser model for embedded devices. Text based HTML content, although 
compressible, is already quite lange with respe(^ to the limited transmission 
speed of today's wireless networks. When im^e content designed Ibr higher 
5 resolu^on and larger form factor display is included, one may qulddy end up 
consuming a lot of wasted bandwidth transmitting redundant, not necessarily 
usable data to mobile devices. 

Although various browsing technologies have been already presented in the 
10 marke^lace, many of them fail to meet the tight constraints and stringent 
requirements of the embedded devices. Writing a cross platfomn code base for 
these devices is an even bigger cliallenge, given the mulfitude of operating 
systems, memory models and processors available for embedded device 
manufadunsrs. 

15 

It would be advantageous to provide a server-based browser system teS. 
offloads heavy weight components of a traditional browser to a back end sen/er. 
It would ftjrther be advantageous to provide a server-based browser system 
that leaves a lightweight dlent device with a minimal Vask of Implementing a 
20 customizable inters to display a pre-rendered representation of Web pages. 



SUMMARY OF THE IMVENTION 

25 The Invention provides a server-based browser system. The system offloads 
heavy weight components of a traditional browser to a back end server. In 
additon, tiie invention leaves a lightweight client device with a minimal task of 
implementing a customizable interlace to display a pre-rendered representation 
of Web pages. 

30 

A preferred embodiment of the invention provides a server-based browser and 
a client system browser. The client browser determines the position of a user 
dkk on ils display screen and sends a navigation request containing the 
coordinates of the dkk, or a hotspot ID, to the server-side browser. The client 
35 browser will also accept a specific URL from a user and places the URL in the 
natation request 

The server-side browser retrieves a Document Object Model (DOM) model and 
view tree from a storage device for the clienL It then finds the location on the 
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Web page that the user clicked on using the coordinates or hotspot ID received 
from the client If there is a sciipt associated with the tocation, it is executed and 
the resulting page location is requested from the appropriate server, if there Is a 
URL associated with the location, it is requested from the appropriate server. 

5 

The response Web page HTML page definition is parsed and a DOM free 
model te created. The server-side browser uses the DOM free and creates a 
two-dimensional view tree model, and stores both trees on the storage device. 

10 The server-side browser retrieves a style sheet, layout algorithms, and device 
consfralnte for the dient device from the storage device. It lays out the view 
model using the style sheet layout algorithms, and device constrainte onto a 
virtual page. 

15 If the client browser is a subset of the server-side browser engine, then the 
DOM tree and view free are compressed into a stream and sent to the client 
browser which decodes the sfream, translates the DOM free and view tree, and 
displays the page to the user. 

20 Otherwise, the server-side browser detennlnes the visual content on the virtual 
page and the tocation of the visual content Visual content and positional 
information are highly compressed and formatted into a stream and sent to the 
client browser which decodes the stream and displays the page to the user using 
the visual content and positional infomnatlon. 

26 

The DOM tree and view free and all state Information (including Javascripts and 
cookies) for the dient are stored on the storage device by the server-side 
browser. 



Other aspects and advantages of the invention will become apparent from the 
following detailed description in combination wnth the accompanying drawings, 
illustrating, by way of example, the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 Is a block schemalic diagram of a preferred embodiment of the Invention 
5 showing a sender-side browser and a dient browser according to the Invention; 

Fig. 2 is a biocl< schematic diagram of a sen/er-side browser and tenderer and 
client device according to the Invention; 

10 Fig. 3 is a block sdiematic diagram of a sen/er-side browser engine and client 
device according to the Invention; 

Rg. 4 is a block schematic diagram showing an HTML document tree according to 
the invention; 

15 

Fig. 6 is a block schematic diagram showing a view tree according to the 
invention; 

Fig. 6 is a block schematto diagram of a view layout of a Web page according to 
20 the invention; 

Rg. 7 Is a block schematic diagram of a flowchart of an embodiment of the 
Invention according to the invention; and 

25 Rg. 8 is a block schemalic diagram of a task viewpoint of a preferred 
embodiment of the invention according to the Invention. 



4 



wo 02/082229 



PCT/US02/11420 



DETAILED DESCRfPTION OF THE INVENTION 

The invention Is embodied in a server-based browser system. A system 
5 according to the invention offloads heavy weight components of a tiaditional 
browser to a baok end sen/er. In addition, the invention provides a server- 
based browser system that leaves a lightweiglTt client device with a minimal task 
of Implementing a customizable Interface to display a pre-rendered 
representation of Web pages. 

10 

A typical desl<top browser requires a large amount of processor time to haidle 
the load of obtainirrci Web page information and paishg the HTML code in the 
page. Secondary requests witWnthe HTIVIL code also require a large amount of 
processing time. Simple dient devices sudi as PDAs, cellphones, and low C PU 
15 p ower set top b oxes cannot handle the amount of p rooessirg p owe r leq uired to 
peribrm typical Web browsing. 

Addffionalty, bandwidth on devices such as cellphones are Gmlted and are 
charged to the user on a byte basis. This means that the large data transfers 
20 involved in typical Web browsing are too expensive in terms of bandwidth 
GmitadSons and cost to the user. 

Refem'r^ to Rg. 1 , the invention provides a server-based 1 01 browser 1 04 that 
converts Web pages to a miramai format adaptable to different types of 
25 wired/wiieiess dient devices such as ceflp hones, PDAs, and set top TV b oxes. 
A lightweight browser 105 is provided on a dient device 102 to accept highly 
compressed streams of data from the server-side browser 104. The seiver- 
side b rowser 1 04 accesses 'mformatlon across the IniBmet or Intranet 1 03. 

30 With respect to Rg. 2, a user using a dient device 206, 207 requests a Web 
page from a light weight browser or the light weight browser itself requeste a 
Web page. The request is sent from the dient 206, 207 to a server-side 
browser 201. The server-side browser 201 identifies the Web page that the 
user requested and sends a request to the proper server araoss the Internet or 

35 intranet. 

W hen the requested Web page is returned to the seiver-srde browser 201 , the 
server-side browser201 toads the initial HTML document. The received HTML 
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document consists of text, which comprises the content of the document, and 
tags, which define the staiclure and appearance of the document The setver- 
side browser 201 looks at any dependendes wIBibi the document {e.g., 
lefeienced images, Javasapt files that need to be loaded remotely, etc) and 
5 opens mumple sodcets to get the lequired Inlbrmab'on aooss the Internet or 
intianet 

Hie setver-slde browser 201 gathers the Web page Information arK] lays out 
the information to calcxdale how to display the infomnaHon on a parficular device. 
10 The server-side browser201 makes a second pass atthe layout infomiation and 
then transcodes the informaBon into a very fight date stream tiiat can be 
represented on the client 206, 207. The stream includes positional informafion 
that Is not present in the normal HTML for the VVeb page. 

The server-side biowser201 tekesail of the HTML information for a Web page 
and represents it as two dimensional content on the server. This two-dimensional 
representation helps tiie browser detennine tiie exact position Information 
positional Information for all of tiie pieces of a particular HTML Web page. K ; 
tiierB are any Images or other dependencies, the server-side browser 201 > 
scales (or .crops) the images down and/or preprocesses the Images [e.g., . 
reduce tiie bit depth of an image, dither the Image, etc.) to match the capabilities 
of the client 206, 207. The browser tiien creates a compressed stream that is 
sent down to the client. This compressed stream contains text and images with 
exact positional information (that tells where the pieces of content fit on the page), 
and hot spot information. The browser maps each rectangular hotspot region to a 
related URL. Thus, no extraneous information, such as hyperlink URLs, or 
Cookie Data is sent down to the client 

The sen/er-slde browser 205 uses devk» characteristics information 202 for eadh 
30 supported device type, consisting of the associated default CSS style sheet, a 
list of supported fonts and tiieir text metrics, device aspect ratios, pixel depth, 
color palette, form contrd dlriiensions, preferred layout algortthms, a DTD 
specifying level of HTML compliance, JavaScript policies, the User-Agent Siring 
to represent to a Web Sender, and tiie compressed stream fomnat encoder, to 
35 properly determine tiie ideal representation of Web content on the device. 
Various examples of potential clients witti vastly different device characteristics 
could Include: a cellphone 206 vwtii a minimal CPU and minimal RAli/l; a PDA 
client with a small display but powerful CPU and high RAM; or a TV box 207 
with a large display, high capacity CPU, low RAM, and non TCP/IP based 

6 
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communicatiqns. The server-side browser 205 utilizes msuiy different layout 
algorff hms to properly render Infonnation with these various classes of clients that 
all have different display, CPU, RAM, and 10 constraints. 

5 A lightweight client browser is provided on the clients 206, 207 tiat accepts a 
standard information format from the server-side browser 201 and displays the 
data streams. This means that the seiver-side t>n:>wser201 can be updated at 
ar^ time without affecting the client 206, 207. 

1 0 Referring to Figs. 3, 4, and 5, a prefen-ed embodiment of the invention provides 
a server-side browser engine 302 that accepts HTML (e.g., HTML 4.0 content 
wlift support for CSS version 1) pages 303 and parses the HTML 304. The 
parser 304 creates a Document Object Model (DOM) object hierarchy model 
305. The DOM model 305 is a tree representation of the HTML in the Web 

1 5 page, which is well known In the art. 

A style sheet 306 tells tiie seiver-slde browser 301 what fonts to use for 
standard HTML tags {e.g., bold), border sizes, and otfier stylistic information for 
each supported client device. A device information file 307 is also used by the 
20 browser that tells the sender-side browser 301 the limitations of a dlenl device 
(e.g., ttie size of a text control, fonts available, aspect ratio, etc.). The server-side 
browser 301 discovers what device type the client is when the dient signs onto 
the sewer. 

25 Using the style sheet 306 and the device infbmialion 307 for the particular 
device, the sender-side browser 301 creates a view tree 308 which is a two- 
dimensional model of the parent-child relationship between viewable objects of 
the DOM model 305. 

30 A DOM tree is shown in Fig. 4. The HTML 401 is the root of the tree and 
underneath has a Body tag 402. Under the Body tag 402 Is an Anchor tag 403 
whfch has Text 404 underneath. There is also a Table 405 beneath the Anchor 
tag 403. The Table 405 has a row 406 which has a ceil 407. The browser 
makes views of DOM tree elements that are visible. For example, a Text view 

35 408 is made of the Text 404, a Table view 409 is made of the Table 405, a TR 
view 410 is made of the row 406, and a TD view 41 1 is made of the cell 407. 

An exemplary view model is shown in Fig. 5, where a Body view 501 is the root 
of the tree. A Table view 502 sits below the Body view 501 and has a TR view 
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503 below it. A TD view 504 is belcw tfie TR view 503. The TR view 504 he© 
both a text view 505 and an image view 506 below it. 

The server-side browser 301 tiien iays out tiie view model 308 on a virtual 
5 page. Eadi view in the view model 308 has a rectangular area of information 
^Ssdned to it. Tlie server-side browser 301 lays out the views using spec^ilc 
layout algorithms for each view {e.g,, tables, bIocl< levels, etc.) and uses the style 
sheet 306 and device information 307 for ttie particular device to make sure that 
any special characteristics or behaviors of the device are taken into account For 
10 example, for a TV box client, there may be a fixed table width defined in the 
view and fixed table widths are ignored by the TV box, or, one pixel width table 
borders are only supported on the TV box client. An example of a layout 
algorithm is every cell in a table Is considered a row in itself, for a certain device 
each cell Is to be laid out verticaHy instead of the normal hoitzontal layout. 

15 

With respect to I=ig. 6, the server-side browser performs the first layout pass 
which lays out ali of the views of the page 601 . Tne page 601 is a virtual view of 
how the page looks. In this sample, a body view 605 has a table view 604 
within it The Table view 604 has a row 603 which has a cell with text In it 602. 
20 Each view has a rectangular area that it represents and a parent-child relationship. ' 
This allows the sender-side browser to walk through the viewable area to see 
what it represents. 

A second pass is made to detennine what the real content is on the page. 

25 HTML authors often define mulflply nested tables to constrain a layout of an 
HTML page. The server-side browser throws away the unnecessary informaUon 
that does not contribute to the appearance of the page {e.g., not renderable). 
The serv^-side browser is concerned wiOi the physical positioning of content 
elements within the page. For example, the browser finds text 602 on the page 

30 601 and accumulates the text into a string and compresses it to send to the client 
The sender-side browser also sends the clfent information that tells the client 
where the text should be displayed in ite viewing area. This infomiation is placed 
in a binary format that the client device feeds into. 

35 The DOM tree and view tree and ^1 state inftMrnation Onduding Javascripts) for 
the dient are presen/ed on tiie sender. This is to ensure that; when the user is 
Interacting with a page on the client, the sender-side browser knows where the 
user has clicked on the page. The sen/er-side browser does not send URL links 
tottie dient This means that the dient only has positional or hotspot informafion 
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relating to where the user dfcked or pressed on ttie page and sends *iat 
coordinate or hotspot information to tlie server-side browser. "TTie server-side 
browser loolcs at the DOM tree and view model to find where the coordinates 
map onto the page. The view modei is used to find the iocation of the 
5 coordinates or hotspot ID and the DO!^ tree is used to find the UI=U. or script 
associated with the clicked area. When the server-side browser finds the area 
that corresponds to location where the user clicked, the server-side browser 
executes whatever script or URL request that con-esponds with the area. The 
server-side browser then updates the client with the new page if the action was 
10 navigational, for example. 

Cookie data are Inpradical to plac» on the client device. The server-side 
browser caches all of the user's cookies In a user state that the server-side 
browser preserves on the server for each user. 

15 

A session object exists on both the sewer and the client The session protocol 
is used by the client and server to communicate Information. For example, when 
tiie client first signs onto the server, it tells the server its configuration Information 
and other Information. The server-side browser looks into Its database and finds 
20 the client device's style and device information. 

Referring to Rg, 7, a flowchart of an mother preferred embodiment of the 
invention is shown. The client browser 711 sends a navigafion request to the 
server-side browser engine 701. The browser session 702 retrieves the client 
25 specific style sheet 703 and layout algorithms 704. 

The browser session 702 fetches the requested Web page from the Intemet or 
Intranet. The HTML Web page 705 is pareed and a DOM tree model Is created 
706. The DOM tree model is then used to create a two-dimensional view tree 
30 model 707. 

The invention lays out th© view tree based on the client specific style sheet and 
layout algorittims 708. Any additional layouts are performed on the view tree to 
fit the client device constrants 709. The resulting two-dimensional view tree and 
35 DOM tree are encoded in a lightweight format and sent to the client which 
decodes the format 71 0 and displays the resulting page to the user through the 
dient browser 711. 
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With respect to Fig. 8, a lask viewpoint of tiie invention Is sfiown. Tfie Client 
Browser module 812 determines the position of a user cM. or press on its 
display screen and sends a navigation request conteinir^ tire coordinates of the 
dkk or press, or the hotspot ID, to flie server-side browser through tiie Client 
5 Session module 811 to the Server Session module 804. The Client Browser 
module 812 vwll also accept a specific URL from a user and places the URL oi 
the navigation request. The Sender Session module 804 forwards the navigation 
request to the Rnd Position module 805. The Rnd Position module 805 accepts 
Specific URLs from Hie client coordinates of a user's cS* or press, and hotspot 
10 IDs 810. 

The Rnd Position module 805 forwards any specific URL to the Web Page 
Manager 902. Othenwise, the Rnd Position module 805 retrieves the DOM 
model and view tree from the storage device 807 for the particular client. It then 
1 5 finds the location on the Web page that the user dlcked or pressed on using the 
coordinates or hotspot ID received from the client. If there Is a script associated 
with the location, it is executed and the resulting page location Is sent to the Web 
Page Manager 902. If there Is a URL associated with the location, it is fbrwaitled 
to the Web Page Manager 902. 

20 

The Web Page l\/lanager 802 receives the URL from tiie Rnd Position module 
805 and formats a request for the Web page. The request is sent to the Web 
Session module 803. The Web page is returned to the Web Session module 
803 and Is fonwarded to the Web Page Manager 802. 

25 

The Web page Manager 802 fonwards the HTML Web page definition to the 
Parse HTML module 801 . The Parse HTML module 801 parses the HTML and 
creates a DOM tree model which it stores on the storage device 807. 

30 The Web page Manager 802 then activates the Create View module 806. The 
Create View module 806 uses the DOM model stored on the storage device 
807, creates a two-dimensional view tree model, and stores it on the storage 

device 807. 

35 Once the view tree is completed, the Web page Manager 802 retrieves the 
style sheet, layout algorithms, and device constraints for the specific client device 
are retrieved from the storage device 807. The Web page Manager 802 lays 
out the view model using the style sheet, layout algorithms, and device 
constraints. 

10 
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If the Client Browser 812 is a subset of the server-side browser engine, then the 
DOM tree and view tree are compressed into a strearh 809 and sent through the 
Server Session module 804 to the Client Browser 812 via the Client Session 
5 module 81 1 . The Client Browser 812 decodes the stream, translates the DOM 
tree and view tree, and displays the page to the user. 

Othenwise, the Web page (Vlanager 802 performs the first layout pass and lays 
out all of the views of tlie page. The Web page Manager 802 then maizes a 

10 second pass to detennine the visual content on the page. Visual content and 
positional information are highly compressed and fonnatted into a stream 809 
and fonvarded to the Server Session module 804. The Server Session module 
804 sends the stream to the Client Browser 812 via tiie Client Session module' 
811 . The Client Browser 812 decodes the stream and displays tie page to flie 

1 5 user using the visual content and positional infbmiation. 

The DOM tree and view tree and all state information (including Javascripts and 
cooldes) for the dient are stored on the storage de>^ce 807 by the Web page 
Manager 802. 

20 

Although the invention is described herein with reference to the preferred 
embodiment, one si<illed in the art will readily appreciate that other applications 
may be substituted for those set forth herein without departing from ^e spirit and 
scope of ttie present invention. Accordingly, the invention should only be 
25 limited by the Claims included below. 
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CLAIMS 

1 . A process for a server-based Web browser that interacts with a plurality 
5 of client device types, comprising the steps of: 

providing browsing means on a server for accepting a Web page from a 
Web server; 

said browsing nrieans further comprising tl^e step of: 

providing Web page layout means for laying out sa'd Web page 
10 in a two-dimensional virtual page; 

wherein said Web page layout means determines what 
information is visible on said virtual page; 

Vtfherein seud Web page layout means calculates positioning of 
said visible information within said Web page; 
15 wherein said browsing means creates a compressed stream containing 

said visible information and the posifioning Infomiation of said visible infomiation; 

providing cfienl browsing means on a client system for accepting 
compressed streams representing display pages; 

providing means on said sender for sending said compressed stream to 
20 said client browsing means; and 

wherein said client browsing means decompresses said compressed 
stream and displays said visible information using said positioning information. 

2. The process of Claim 1, said browsing means furflier comprising the 
25 steps of: 

providing a database of style sheets on a storage device for supported 
client devices; 

providing a datebase of layout algorithms on said storage device foi' 
supported client devices; 
30 providing a database of device constiainl information on said storage 

device for supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said dient system; 
and 

35 wherein sad Web page layout means lays out said Web page based 

on said client system's style sheet, layout algorithms, and device constraints. 
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3. 77ie process of Cledm 1, sa?d browsing mems ftjilher comprising the 
steps of: 

parsing said Web page's HTML code to create a Document Object 
Model (DOM) tree; 
5 creating a view tree using said DOM tree; and 

storing said DOM tree and said view tree on a storage device for s^'d 

clierrt system. 

4. The process of Claim 3, wherein said client browsing means accepts a 
1 0 URL from a user or determines a position or hotspot ID of a user's click or press 

on a display page, wherein said client browsing means sends seud URL, said 
position, or s^d hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from said client 
browsing means. 
15 ' 

5. The process of Claim 4, said browsing means further comprising the 
steps of: 

retrieving a DOM tree and view tree from said storage device for sdd 
client system; 

•20 determining the location of said position or hotspot ID on said Web page 

using said view tree; 

finding a script or URL associated with the location using said DOM tree; . 
wherein if a script is associated with the location then executing the script 
and determining the resulting URL; and 
25 requesting the Web page associated with said resulting URL or said 

associated URL from the appropriate sewer. 

6. The process of Claim 3, said browsing means further comprising the step 

of; 

30 saving said client system's state information on said storage device for a 

particular usen 

wherein said client system's stale inibrmalion includes Javascripts and 
cooldes; and 

wherein said client system's state information allows said browsing means 
35 to trac!< the current state of said client system and the particular user. 



7. A process for a cross platform Web browser that interacts with a plurality 
of client device types, comprising the steps of: 
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providing browsing means on a server for accepting a Web page from a 
Web server; 

said browsing means further (x>mprising tiie steps of: 

parsing said Web page's HTML code to create a Document 
Object Model (DOM) tree; 

creaMng a view tree using said DOM tree; 
providing Web page layout means for laying out said Web page 
in a two-dimensional virtual page; 

wherein said Web page layout means determines what 
Information Is visible on said virtual page; 

wherein said Web page layout means removes unnecessary 
structural information and retains visible information in said view tree; and 

storing said DOM tree and said view tree on a storage device for 
said client system; 

wherein said browsing means creates a compressed stream containing 
s^d DOM tree and said view tree; 

providing cJlerrt browsing means on a client system for accepting 
compressed streams; 

providing means on said server for sending said compressed stream to 
said client browsing means; and 

wherein said client browsing means decompresses said compressed 
stream and displays said visible information uang said DOM free and said view 
tree. 

25 8. Hie process of Q^m 7, said browsing means further comprising the 
steps of: 

providing a database of style sheets on seud storage device for 
supported client devices; 

providing a database of layout algorithms on said storage device fear 
30 supported client devices; 

providing a database of device constreunt information on said storage 
device for supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device tor said client system; 
35 and 

wherein said Web page layout means lays out said Web page based 
on said client system's style sheet, layout algorithms, and device consfrainte. 
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9. The process of Claim 7, wherein said client browsing means accepts a 
URL from a user or detemrilnes a position or hotspot ID of a user's dkk or press 
on a display page, wherein said dient browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, and wherein said browsing 

5 means accepts said URL, said position, or said hotspot ID from said client 
browsing means. 

10. The process of Claim 9, said browsing means further comprising the 

steps of: 

10 retrieving a DOM free and view tree from said storage device for said 

client sj^m; 

detennining the location of said position or hotepot ID on said Web page 
using said view tiee; 

finding a script or URL associated with the location using said DOM tree; 
1 5 wherein if a salpt is associated wilh the locattan then executing the script 

and determining the resulling URL; and 

requesting the Web page associated wHh said resulting URL or said 
associated URL from the appropriate server. 

20 11. The process of Claim 7, said browsing means farther comprising the step 
oft 

saving said client system's state information on said storage device for a 
particular user; 

wherein said client system's state InfomDation includes Javascripts and 
25 cookies; and 

wherein said client system's state infomiation allows said browsing means 
to frack the current state of said client system and tiie particular user. 

12. An apparatus for a server-based Web browser that interacts vyith a 
30 plurality of client device types, comprising: 

browsing means on a server for accepting a Web page from a Web 

server; 

said browsing means further comprising: 

Web page layout means for laying out said Web page in a two- 
35 dinnensional virtual page; 

v\rtierein said Web page layout means detemiines what 
infomniation is visible on sad virtual page; 

wherein said Web page layout means calculates positioning of 
said visible Information within said Web page; 
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wherein said browsing means creates a compressed str^an containing 
said visible information and the positioning information of said visible information; 

dient browsing means on a (Jent system for accepting compressed 
streams representing display pages; 
5 means on said sender for sending said compressed stream to said client 

browsing means; and 

wherein said dIent browsing means decompresses said compressed 
stream and ct'splays said visible information using said positioning Information. 

10 13. The apparatus of Claim 1 2, said browsing means further comprising: 

a' database of style sheets on a storage device for supported dient 
devices; 

a database of layout algorithms on said storage device for supported 
client devices; 

15 a database of device constraint information on seud storage device for 

supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout " 
algorithms, and device constraints frorn said storage device for said client system; ' 
and 

20 wherein said Web page layout means lays out said Web page based 

on said dient system's style sheet, layout algorithms, and device constraints. 

1 4. The apparatus of Claim 1 2, said browsing means further comprising: 

a module for parsing said Web page's HTML code to create a Document 
25 Object Model (DOM) tree; 

a module for creating a view tree using SEud DOM tree; and 

a module for storing said DOM tree and said view tree on a storage 

device for said client system. 

30 15. The apparatus of Claim 14, wherein said client browsing means accepts a 
URL from a user or determines a position or hotspot ID of a user's dbk or press 
on a display page, wherein said client browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, and wherein sa/d browsing 
means accepts said URL, said position, or said hotspot ID from said dient 

35 browsing means. 



1 6. The apparatus of Claim 1 5, s^d browsing irieans furtiier comprising: 

a nrKxIuIe for retrieving a DOM tree and view tree from said storage 
device for said client system; 
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a module for determining the focation of said position or hotspot ID on 
said Web page using said view tree; 

a module for finding a script or URL associated with the (ocafion using said 
DOIVl tree; 

5 wherein if a script Is associated virith tiie location then executing flie script 

and detemiining the resutfing URL; and 

a module for requesting the Web page associated wifii said resulfing 
URL or said associated URL from the appropriate server. 



10 17. The apparatus of Claim 1 4, said browsing means further comprising: 

a module for saving said client system's state information on said storage 
device for a particular usen 

wherein said dient system's state information includes Javascripts and 
cookies; and 

1 5 wherein said dierit system's state information allows said browsing means 

to track the cunent state of said client system and the particular user. 

18. An apparatus for a cross platform Web browser that interacts with a 
plurality of client device types, comprising: 
20 browsing means on a server for accepting a Web page irom a Web 

sexver; 

said browsing means further comprising: 

a module for parsing said Web page's HTML code to create a 
Document Object Model (DOM) tree; 
25 a module for creating a view tree using said DOM tree; 

Web page layout means for laying out said Web page in a two- 
dimensional virtual page; 

wherein said Web page layout means detemiines what 
information is visible on said \nT\uai page; 
30 wherein said Web page layout means removes unnecessary 

slmctural information and re^ns visible infomiaBon in said view tree; and 

a module for storing said DOM tree and ssdd ,vlew tree on a 
storage device for said client system; 

wherein said browsing means creates a compressed stream ranteining 
35 said DOM tree and said view tree; 

client browsing means on a dient system for accepting compressed 
stieams; 

m^s on said server for sending said compressed stream to ssud client 
browsing means; and 

17 
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wherein said client browsing means decompresses said compressed 
stream and displays said visible information using said DOM tree and said view 
tree. 

5 1 9. The apparatus of Claim 1 8, said browsing means furHier comprising: 

a database of style sheets on said storage device for supported client 

devices; 

a database of layout algorithms on seud storage device for supported 

client devices; 

10 a database of device constraint Infonnafion on said storage device for 

supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constrsunts from said storage device for said client system; 
and 

15 wherein said Web page layout means lays out said Web page based 

on said dierrt; system's style sheet; layout algorithms, and device constraints. 

20: The apparatus of Claim 1 8, wherein said client browing means accepts a 
URL from a user or determines a position or hotspot ID of a user's or press 
20 on a display page, wherein said dient browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from said client 
browsing means. 

25 21 . The apparatus of Claim 20, said browsing means further comprising: 

a module for retrieving a DOM tree and view tree from said storage 
device for s^d client system; 

a module for determining the location of said position or hotspot ID- on 
said Web page using said view tree; 
30 a module for finGKng a si^'pt or URL associated with the iocatton usir^ said 

DOM tree; 

wherein if a script is associated with the locatfon tfien executing tfie script 
and determining the resulting URL; and 

a module for requesting the Web page associated with ssrid resulfing 
35 URL or said associated URL from the appropriate server. 

22. The apparatus of Claim 1 8, said browsing means further comprising: 

a module for saving said dierA system's state infomiation on said storage 
device for a particular user; 
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wherein said dient system's state informaHon indudes Javs^ripis and 
cooldes; and 

wherein said dient system's state information allows said browsing means 
to trade fne current sterte of said client system and the particular user. 

5 

23. A program storage medium readable by a computer, tangibly 
embodying a program of instrudiorKi executable by the computer to perform 
method steps for a sen/er-based Web browser that interacts vwlh a plurality of 
client device types, comprising the steps of: 

1 0 providing browsing means on a server for accepting a Web page from a 

Web sewer, 

said browsing means further comprising the step oft 

providing Web page layout means for laying out said Web page 
in a two-dimensional virtual page; 
15 wherein said Web page layout means detennines what 

information is visible on said Arfrtual page; 

wherein said Web page layout means calculates positioning of 
said visible infomnation within said Web page; 
wherein said browsing means creates a compressed stream containing 
20 said visible information and the positioning Information of said visible Infonnatlon; 

providing client browsing means on a dient system for accepting 
compressed streams representing display pages; 

providing means on said sender for sending said compressed stream to 
said client browsing means; and 
25 wher^n s^ di^ browsing means decompresses ssud compressed 

stream and displays said visible information using said positioning infom^tion. 

24. The method of Claim 23, said browsing means further comprising the 

steps of: 

3D providing a database of style sheets on a storage device for supported 

client devices; 

providing a database of layout algorithms on said storage device for 
supported client devices; 

providing a database of device constraint Information on said storage 
35 device for supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints irom said storage device for said dient system; 
and 
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wherein said Web page layout means lays out said Web page based 
on said client system's style sheet, layout algorithms, and device constraints. 

25. The method of Claim 23, said browsing means further comprising the 
5 steps of: 

parsing said Web page's HTML code to create a Document Object 
Model (DOM) tree; 

creating a xdew tree using seud DOM tree; and 

storing said DOM free and said view tree on a storage device for said 
10 client system. 

26. The method of CMm 25, wherein said dient browsing means accepts a 
URL from a user or detemilnes a position or hotspot ID of a user's dfck or press 
on a display page, wherein said client browsing means sends said URL, said 

1 5 position, or said hotspot ID to said browsing means, and wherein said browsing 
means accepte said URL, said position, or said hotspot ID tram said client 
browsing means. 

27. The method of Claim 26, said browsing means farther comprising the 

20 steps of: 

retrieving a DOM tree and view tree from said storage device for said 
client system; 

detennlning the location of said position or hotspot ID on said Web page 
Using said view tree; 

25 i finding a script or URL associated with the location using said DOM tree; 

wherein If a script Is associated with the location then executing the script 
and detennining the resulting URL; and ■ 

requesting the Web page associated with said resulting URL or said 
associated URL from the appropriate server. 

30 

28. The method of Claim 23, said browsing means liirther comprising the 
step of: 

saving said dient system's state infonnation on said storage device for a 
particular user; 

35 wherein s^d dient system's state informafion indudes Javascripts and 

cookies; and 

wherein said client system's state infonnation altows said browsing means 
to trade the cunrent state of said client system and tire particular user. 
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2B. A program storage medium readable by a computer, tangibly 
embodying a program of bistrucBons executerfite by the computer to perform 
method steps for a cross platform Web browser that interacte with a plurality of 
client device typ^, comprising the steps of: 
5 providing browsing means on a server for aocepHng a Web page from a 

Web server; 

said browsing means further comprising the steps of: 

parsing said Web page's HTML code to create a Document 
Object Model (DOM) tree; 
1 0 creating a view tree using said DOM tree; 

providing Web page layout means for laying out said Web page 
in a two-dimensional virtual page; 

wherein said Web page layout means determines what 
information Is visible on said virtual page; 
15 wherein said Web page layout means removes unnecessary 

structural information and retsdns visible infomiafion in said view tree; and 

storing said DOM tree and said view tree on a storage device for 
said dient system; 

wherein said browsing means creates a compressed stream cortt^ing 
20 said DOM tree and said view tree; 

providing client browsing means on a client system for accepting 
compressed streams; 

providing means on said sender for sending said compressed stream to 
said client browsing means; and 
25 wherein said (iOent browsing means decompresses said compressed 

stream and displays said visible information using said DOM .tree and said view 
tree. 

30. The method of Claim 29, said browsing means furfiier comprising the 
30 steps of: 

providing a database of style sheets on said storage device for 
supported client devices; 

providing a database of layout algorithms on said storage device for 
supported client devices; 
35 providing a database of device constraint informaflon on said storage 

device for supported client devices; 

wherein sedd Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said dient system; 
and 
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wherein said Web page layout means lays out said Web page based 
on said client system's stjrte sheet, layout aJgoriihms, and device constraints. 

31 . The method of Claim 29, wherein said dient browsing means accepts a 
5 URL from a user or detemnines a position or hotspot ID of a user's dsk or press 

on a display page, wherein said client browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from smd client 
browsing means. 

10 

32. The method of Claim 31 , said browsing means further comprising the 
steps of: 

retrie\flng a DOM tree and view tree from said storage device for said 
client system; 

1 5 detenninlng the location of said position or hotspot ID on said Web page 

using s^d view tree; 

finding a script or URL associated with Hie location using said DOM tree; 
wherein^ if a script is assodiated with the location then executing the soipt 
and determining the resulting URL; and 
20 requesting the Web page associated with said, r^uttlng URL or said 

associated URL from the appropriate server. 

33. The method of Claim 29, said browsing means further comprising the 

step of: 

25 saving said dient system's state information on said storage device for a 

particular user; 

wherein said dient system's state information indudes Javascripts and 
cookies; and 

wherein said dient system's state information allows said browsing means 
30 to trade the oirtent state of said dient system and the particular user. 
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